Pairwise Fused Lasso
نویسندگان
چکیده
In the last decade several estimators have been proposed that enforce the grouping property. A regularized estimate exhibits the grouping property if it selects groups of highly correlated predictor rather than selecting one representative. The pairwise fused lasso is related to fusion methods but does not assume that predictors have to be ordered. By penalizing parameters and differences between pairs of coefficients it selects predictors and enforces the grouping property. Two methods how to obtain estimates are given. The first is based on LARS and works for the linear model, the second is based on quadratic approximations and works in the more general case of generalized linear models. The method is evaluated in simulation studies and applied to real data sets.
منابع مشابه
Efficient Generalized Fused Lasso with Application to the Diagnosis of Alzheimer's Disease
Generalized Fused Lasso (GFL) penalizes variables with L1 norms both on the variables and their pairwise differences. GFL is useful when applied to data of which prior information is expressed on a graph. However, the existing algorithms for GFL incur high computational cost and do not scale to high dimensionality. In this paper, we propose a fast and scalable algorithm for GFL. Based on the fa...
متن کاملEfficient Generalized Fused Lasso and its Application to the Diagnosis of Alzheimer's Disease
Generalized fused lasso (GFL) penalizes variables with L1 norms based both on the variables and their pairwise differences. GFL is useful when applied to data where prior information is expressed using a graph over the variables. However, the existing GFL algorithms incur high computational costs and they do not scale to highdimensional problems. In this study, we propose a fast and scalable al...
متن کاملFused lasso with the adaptation of parameter ordering in combining multiple studies with repeated measurements.
Combining multiple studies is frequently undertaken in biomedical research to increase sample sizes for statistical power improvement. We consider the marginal model for the regression analysis of repeated measurements collected in several similar studies with potentially different variances and correlation structures. It is of great importance to examine whether there exist common parameters a...
متن کاملOn the Complexity of the Weighted Fussed Lasso
The solution path of the 1D fused lasso for an ndimensional input is piecewise linear with O(n) segments [1], [2]. However, existing proofs of this bound do not hold for the weighted fused lasso. At the same time, results for the generalized lasso, of which the weighted fused lasso is a special case, allow Ω(3) segments [3]. In this paper, we prove that the number of segments in the solution pa...
متن کاملClustering in linear-mixed models with a group fused lasso penalty.
A method is proposed that aims at identifying clusters of individuals that show similar patterns when observed repeatedly. We consider linear-mixed models that are widely used for the modeling of longitudinal data. In contrast to the classical assumption of a normal distribution for the random effects a finite mixture of normal distributions is assumed. Typically, the number of mixture componen...
متن کامل